A Simplified and Dynamic Unified Structure
نویسندگان
چکیده
The unified property specifies that a comparison-based search structure can quickly find an element nearby a recently accessed element. Iacono [Iac01] introduced this property and developed a static search structure that achieves the bound. We present a dynamic search structure that achieves the unified property and that is simpler than Iacono’s structure. Among all comparison-based dynamic search structures, our structure has the best proved bound on running time.
منابع مشابه
Simulation of Simplified Computational Model of Jacket Structure with Timoshenko Cantilever Beam and Experimental Signature
Today many complex models, typically finite element models, have been employed in the analysis of jacket offshore structures. However, these comprehensive models are not readily adopted in engineering practice, especially during the preliminary design stage. As the dynamic analysis of jacket platforms is very complicated, it will be very advantageous to make a simplified computational method to...
متن کاملVolume-Filling Effects on Sloshing Frequency in Simplified and Explicit Dynamic Finite Element Models of Tank Wagons During Braking and Turning
Numerical analysis of fluid sloshing in tank wagons is amongst essential research ideas that are focused by railway engineers. The free surface of fluid becomes unstable and turns into a dynamic complex non-linear problem for fluid-structure interaction (FSI). In this paper, initially, the dynamic response of the tank, including lateral force analysis and pressure distribution during braking, i...
متن کاملA Simplified Modal Pushover Analysis-based Method for Incremental Dynamic Analysis of Regular RC Moment-resisting Frames
Incremental Dynamic Analysis (IDA) procedure is now considered as a robust tool for estimating the seismic sidesway collapse capacity of structures. However, the procedure is time-consuming and requires numerous nonlinear response-history analyses. This paper proposes a simplified Modal Pushover Analysis (MPA) procedure for IDA of RC moment-resisting frames. The proposed method uses the dynamic...
متن کاملDynamic Analysis of Suspension Footbridges Using an Actual Pedestrian Load Model Compared with EUR23984 EN Requirements
The suspension footbridges are very flexible due to their geometrical structure; hence they may face severe vibration problems induced mainly by natural forces and pedestrians crossing. By exceeding a certain limit, these vibrations can disturb the serviceability of the bridge as well as health and safety of the structure and pedestrians. Therefore, standard design guidelines are sets of recomm...
متن کاملEarthquake Analysis of Base Isolated Structures Including Soil-Structure Interaction
A frequency domain dynamic analysis is needed to obtain the response of structures constructed on a system of base isolators on flexible soil when subjected to earthquake ground motion. In such systems, the lateral stiffness of the base isolators is so small, compared to the structural stiffness, that in an earthquake attack the fundamental vibration mode dominates the response. With this in mi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004